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Abstract. The nerve of a strict omega-category is a simplicial set with ad- 
ditional structure, making it into a so-called complicial set, and strict omega- 
categories are in fact equivalent to complicial sets. The nerve functor is rep- 
resented by a sequence of strict omega-categories, called orientals, which are 
associated to simplexes. In this paper we give a detailed algebraic description 
of the morphisms between orientals. The aim is to describe complicial sets 
algebraically, by operators and equational axioms. 



1. Introduction 

The orientals or oriented simplexes are a sequence of strict oj-categories 

Oo,Oi,... 

associated to simplexes. They were discovered by Street, who described them as 
fundamental objects in nature [1] . A strict w-category X has a nerve, consisting of 
the sequence of morphism sets 

Hom(C)o ,X), Hom(Oi , X) , . . . ; 

Verity [2] has shown that the nerve functor makes the category of strict w-categories 
equivalent to a category of simplicial sets with additional structure, called complicial 
sets. 

By definition, a complicial set is a simplicial set with a distinguished class of 
elements, called thin elements, subject to certain axioms; Verity's theorem therefore 
amounts to a description of strict w-categories in combinatorial terms. There is an 
analogous cubical theory [3] which gives a more algebraic description, in terms of 
cubical sets with additional operations and equational axioms. This paper is part 
of a programme aimed at producing a similar algebraic description for complicial 
sets, using operations and equational axioms rather than distinguished subsets. 

In this paper we consider the universal examples; in other words, we consider 
the nerves of the orientals themselves. This is in fact a purely algebraic problem. 
The category of orientals can be embedded in the category of chain complexes and 
chain maps [4]: the objects are the chain complexes of the standard simplexes; the 
morphisms are the augmentation-preserving chain maps taking standard basis ele- 
ments to sums of standard basis elements. This gives a simple algebraic description 
of the nerves of orientals, as subsets of graded abelian groups, but we really need 
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an internal description independent of any supersets. We will therefore solve the 
following problem: find an algebraic structure on graded sets, consisting of internal 
operations and equational axioms, such that the nerve of 0„ is freely generated by 
its identity endomorphism i„ . The equational axioms which solve this problem will 
be called complicial identities; they are listed in Definition 16.11 

The structure of the paper is as follows. In Section[2]we recall the description of 
orientals in terms of chain maps. In Section[3]we describe the additional operations 
(they were introduced with different notation and terminology in 4j). In Section 2] 
we show that the nerve of On is generated by i„ (see Theorem I4.12p ; this was also 
done in [4], but here we give more precise details and in effect obtain canonical 
forms for the elements of the nerve (see Theorem I4.11|) . In Section [5] we give some 
additional properties of the nerves, for later use. In Section [6] we describe the 
complicial identities, and we show that they are satisfied in the nerves of orientals. 
In Section [7] we describe certain consequences of the complicial identities, and in 
Section [8] we prove the main theorem (Theorem 18. 7p . showing that the nerve of 0„ 
is the set with complicial identities freely generated by t„. 

2. Orientals and chain complexes 

From [4j we recall the description of the category of orientals in terms of chain 
maps. For n = 0, 1, . . . let ZA(n) be the cellular chain complex of the standard 
n-simplex. We regard ZA(n) as a free graded abelian group with a prescribed basis. 
The basis elements, written in the form [ag, . . . , a^], correspond to the {q+ l)-tuples 
of integers oq, . . . , such that 

< flo < fli < . . . < ag < n; 

a basis element [ao, . . . , aq] is homogeneous of degree q. The boundary homomor- 
phism d: ZA(n) — > ZA(7i), which lowers degrees by 1, is given on basis elements 
of positive degree by 

d[ao, . . . ,a,] = ^(-l)'[ao, . . .,ai^i,ai+i, ...,«,]. 

There is also an augmentation homomorphism e: ZA(n) — >■ Z, which is given on 
basis elements of degree by 

e[ao] = 1, 

and which vanishes on basis elements of positive degree. 

We will write ZA(m,n) for the abelian group consisting of the chain maps 
from ZA(m) to ZA(n); thus a member of ZA(TO,n) is a degree-preserving abelian 
group homomorphism /: ZA(m) — >■ ZA(n) such that df = fd. Ordinary function 
composition makes the groups ZA{m,n) into the morphism sets of a category ZA 
with objects 0,1,2,.... For each fixed target n, it is convenient to regard the 
sequence 

ZA(0,n), ZA(l,n), ... 

as a graded abelian group ZA(— , n). 

We will also write 0{m,n) for the subset of ZA(to, n) consisting of the chain 
maps / which are augmentation-preserving (e/ = e) and which take basis elements 
to sums of basis elements (if a is a basis element then f (a) = bi + . . . + bk for some 
A: > and for some basis elements 6i, . . . , As before, we get a category O with 
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morphism sets 0{m,n), and we get graded sets 0{—,n). It follows from [4] that 
there are natural bijections 

0(m,n) 5^ Hom(0„,C»„), 

where ILom{Om, On) is the set of strict w-category morphisms from the oriental Om 
to the oriental 0„; the category O will therefore be called the category of orientals. 
Because of the bijections, the nerves of the orientals 0„ can be identified with the 
graded sets 0{—,n). We will describe the nerves by using these identifications. 

3. Operations in the nerves of orientals 

In this section we construct three families of operations in 0{—,n): face op- 
erations, degeneracy operations and wedge operations. They will be restrictions of 
operations in ZA(— ,n). The face and degeneracy operations come from the stan- 
dard simplicial set structure on ZA(— , n), and we begin by recalling the definition 
of a simplicial set. 

Definition 3.1. A simplicial set X is a sequence of sets Xo,Xi, . . . together 
with face operations 

d, : X,n Xm-i (m > 0, < z < m) 
and degeneracy operations 

Ci : Xm Xm+i (0 <i <m) 

such that 

didj = dj-idi {i < j), 
diEj ^ e-j-idi {i<j), 
diei = di+iei = id, 
diEj ^ Ejdi-i {i > j + 1), 
e^ej^ej+iei {i<i). 

It is well known that simplicial set operations — > Xp correspond to non- 
decreasing functions 

{0,l,...,p}-^{0,l,...,m} 

between sets of integers; a face operation di : Xm — > X,n~i corresponds to the 
function with 

9^(0) = 0, . . . , - 1) = * - 1, = * + 1, . . . , dUm - 1) = m, 

and a degeneracy : Xm Xm+i corresponds to the function with 

e,r(0) = 0, . . . , e,r(*) = en^ + 1) =*,... , e^™ + 1) = m. 

We will now describe the corresponding operations in ZA(— ,n) in terms of the 
basis elements [ag, . . . , a^] for the chain groups ZA(p). For these basis elements we 
will use notations such as [b, c] or [b, i, c], where b and c are suitable sequences of 
integers. The outcome is as follows. 

Definition 3.2. Let x be a chain map in ZA(m, n). 

For m > and < i < m, the face diX is the chain map in ZA(m — 1, n) given 
on basis elements by 

c] = a;[b,c'], 
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where the terms of b are less than i, the terms of c are greater than or equal to i, 
and the terms of c' are obtained from those of c by adding 1. 

For < i < m the degeneracy CiX is the chain map in ZA(m + l,n) given on 
basis elements by 

(eia;)[b,c] = x[b, c"], 

{eix)[h,i,c] = {eix)[h,i + l,c] = x[h,i,c"], 

{eix)[h,i,i + l,c] = 0, 

where the terms of b are less than i, the terms of c are greater than i + and the 
terms of c" are obtained from those of c by subtracting 1. 

We get the following result. 

Proposition 3.3. The face and degeneracy operations 

di-. ZA(m,n) ZA(m - e,: ZA(m,n) ZA(m+ l,n) 

are group homomorphisms making ZA(— ,n) into a simplicial set. They restrict to 
operations 

di : 0{m, n) 0{m - 1, n), Cj : 0{m, n) 0{m + 1, n) 
making 0{—,n) into a simplicial set. 

Proof. It is clear that the operations in ZA(— ,n) are homomorphisms satis- 
fying the simplicial identities. If a; e 0{—, n), so that x is augmentation-preserving 
and takes basis elements to sums of basis elements, then diX and CiX clearly belong 
to 0{—,n) as well. □ 

Degeneracies can be characterised as follows. 

Proposition 3.4. Let x he a morphism in 0{—,n). Then x is in the image 
of ei if and only if xa = for every basis element a including i and i + 1. 

Proof. By definition, if x is in the image of ej then x vanishes on every basis 
element including i and i + 1. 

Conversely, suppose that x vanishes on every basis element including i and i+1. 
Since a; is a chain map, 

a;[b, i, c] = a;[b, i + l,c] 
for all basis elements of the form [b, i,i + l,c], and it follows that x = CidiX. □ 

Next we define the wedge operations. 

Definition 3.5. Let m and i be integers with 0<«<m — 1. li x and y are 
chain maps in ZA(m, n) such that diX = Qj+iy, then the wedge x Aj y is the chain 
map in ZA(m + l,n) given by 

xAiy^ ei+ix - e^di+iy + e^y. 

One can think of the partial binary operation 

{x,y) ^ di+i{x hi y) 

as a pasting composition, gluing two m-simplexes along a common (m — l)-dimen- 

sional face to form a larger m-simplcx. The wedge x/\iy itself is a higher-dimensional 
structure containing this composite. It also contains the factors, because of the 
following obvious result. 
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Proposition 3.6. If x Ai y is defined in ZA(-,n) then 

di{xAiy)^y, di+2{x At y) = x. 
We also get the following results. 

Proposition 3.7. Let x and y be morphisms in 0(m, n) such that diX = di+iy. 
Then x A; y is a morphism in 0{m + 1, n). 

Proof. Given that x and y are augmentation-preserving and that they take 
basis elements to sums of basis elements, we must show that x Ai y has the same 
properties. This is straightforward. □ 

Proposition 3.8. Let z be a morphism in ©(m-f ^,n), and let i be an integer 
with < i < m — 1 . Then the following are equivalent. 

(1) There are morphisms x,y in 0{m,n) with diX = di+iy such that z = xAiy. 

(2) There are chain maps u,v in 7iA{m,n) such that z — tiU + Ci+iW. 

(3) One has za — ^ for every basis element a including i,i + l,i + 2. 

Proof. We show that (1) => (2) (3) => (1). 
If z — X Aiy then z has the form e^u + Ci+it) by definition. 
If z = + Ci^iv then clearly za = for every basis element a including 
i,i + l,i + 2. 

Suppose that za = for every basis element a including i,i + l,i + 2. Let 

It follows from Proposition 13.31 that x and y are morphisms in 0{m,n) and that 
diX = di+iy; the wedge x Ai y therefore exists. The morphisms z and x Ai y then 
agree on basis elements not including i, on basis elements not including i + 2, and 
on basis elements including i,i + l,i + 2. Since z and x Ai y are chain maps, they 
must also agree on basis elements including i and i + 2 but not i + 1. Therefore 
z ^ X Aiy. 

This completes the proof. □ 

4. Canonical forms 

Let L-n be the identity morphism in 0{n,n). In this section we show that the 
elements of ©(— ,n) can be expressed in terms of t„ by using the face, degeneracy 
and wedge operations. In effect we find canonical forms for the morphisms in 
0{—,n) (see Theorem 14. lip . The argument is based on the following result. 

Theorem 4.1. Let x be a morphism in 0{m,n). If [i] is a zero-dimensional 
basis element in ZA(m), then x[i] is a zero-dimensional basis element [x{i)\ in 
ZA(n). The integers a;(0), . . . ,x(m) are such that 

< x(0) < x{l) < ...< x{m) < n. 

If a = [ao, . . . .Oq] is a basis element in ZA(m), then xa is a sum of basis elements 
[bo,. . bq] with 

x{ao) < bo < bi < . . . < bq < x{aq). 

Proof. Let [i] be a zero-dimensional basis element in ZA(m). Then x[i] is 
a sum of zero-dimensional basis elements in ZA(n), and this sum has exactly one 
term because x is augmentation-preserving. Therefore x[i] = [x{i)] for some integer 
x{i) with < x{i) < n. 
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For < « < m we have 

dx[i — 1, i] = xd[i — 1, i] = x{[i] ~ [i — 1]) = [x{i)] — [x{i — 1)]. 

But x[i — 1, i] is a sum of basis elements [j, k], so dx[i ~ 1, i] is a sum of expressions 
[k] — [j] with j < k. Therefore x{i — 1) < x{i). 

Now let a = [aa,...,aq] be a basis element for ZA(m). We will show by 
induction on q that xa is a sum of basis elements [bo, ■ ■ ■ , bq] with x{ao) < 6o- The 
result is clear when q = 0, and is trivial when xa — 0. From now on, suppose that 
q > and xa ^ 0, so that xa is a non-empty sum of basis elements of positive 
dimension. Let [ko, . . . , kg] be a term in this sum such that fco is as small as 
possible and, subject to this condition, such that ki is as large as possible. Then 
the basis element [fco, ^2, • ■ • , kq] has a negative coefficient in dxa because there is 
no possibility of cancellation. Since dxa = xda, it follows that [fco, fc2, • ■ • , kq] is a 
term in x[ao, ai, . . . , 0^-1,0^+1, . . . , a,] for some odd value of i, and it then follows 
from the inductive hypothesis that x(ao) < fco- Since fco is minimal, xa is a sum of 
basis elements [60, ... , bq] with x{ao) < bo. 

A similar argument shows that xa is a sum of basis elements [60, • • • , bq] with 
bq < x{aq). 

This completes the proof. □ 

Let a; be a morphism in 0{m, n), let x[m] — [i], and let r be minimal such that 
x[r] = \t]. The images of the zero-dimensional basis elements [0], . . . , [m] in ZA(r7i) 
can then be listed in the form 

[x(0)], [x{r-l)], [t], [t], 

with < r < m and with a;(0) < . . . < x{r — 1) < t. The canonical form for x 
depends on the parameters i, r and m — r, for which we will use the following 
terminology. 

Definition 4.2. Let a; be a morphism in 0{m,n). Then the terminus of x, 
denoted terminus a;, is the integer t such that x[m] — [t]; the rank of x, denoted 
rank a;, is the number of zero-dimensional basis elements [a] in ZA(m) such that 
x[a] ^ a:[m]; the corank of x, denoted coranka:, is the number of zero-dimensional 
basis elements [a] in ZA(to) such that a < m and x[a] = x[m]. 

Thus the terminus of a morphism is a measure of the size of its image, the rank 
is a measure of its non-degeneracy, and the corank is a measure of its degeneracy. 
Using Theorem 14. 11 we immediately draw the following conclusions. 

Proposition 4.3. Let x be a morphism in 0{m, n) with terminus t, rank r and 
corank s. Then t, r and s are nonnegative integers such that t < n and r + s — m. 

We will find the canonical forms by an induction on terminus; to be more 
precise, for < t < n we will express the morphisms in £'(— ,n) with terminus at 
most t in in terms of the morphism d^^i t„ . The set of morphisms of this kind is 
obviously isomorphic to £'(—,<), with c)J!^/i„ corresponding to Lt, so the induction 
is equivalent to an induction on n, but it is easier to work inside the single graded 
set 0{-,n). 

The passage to morphisms of terminus t from morphisms of lower terminus is 
based on a cone construction pt: if a; is a morphism in 0{m, n) with x[m] = [t'] such 
that t' < t, then ptx is the obvious extension of a; to a morphism in 0{m + 1, n) 
with {ptx)[m + 1] = [t]. The precise definition is as follows. 
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Definition 4.4. Let a; be a morphism in 0{m, n) with terminus less than t. 
Then the t-cone on x is the morphism ptx in 0{m + l,n) given on basis elements 
as follows: {ptx)[m + 1] = [t]; if 

x[a] = ^Xab[b] 

b 

then 

{ptx)[a] =^Xab[b], {ptx)[a,m + l] =^a;ab[b,i]. 

b b 

It is easy to see that ptX as defined here really is a morphism in 0{m + l,n), 
with terminus t, rank m and corank zero. It is also easy to verify the following 
result. 

Proposition 4.5. For t > 0, let St^i be the subset of 0{-,n) consisting of 
the morphisms with terminus less than t. Then St-i is closed under the face, 
degeneracy and wedge operations. The t-cone construction 

Pt: St-i^O{~,n) 

commutes with the operations in St-i, and 

PtOt in ~ in- 

The canonical form for a morphism x of rank r will be expressed in terms of 
simpler morphisms 

ar-ix, . . . , aox, ^x. 

We will now describe these simpler morphisms, beginning with 72;. 

Let X be a morphism in 0{m,n) with terminus t and rank r; then jx is the 
morphism in 0{r, n) constructed as follows. For each basis element of the form 
[a, r] with [a] a basis element in ZA(r — 1), we can write x[a, r] in the form 

a;[a,r] =^«b[b]+<b[b,t]) 

b 

with the sum running over basis elements [b] for ZA{t — 1); then 

7x: ZA(r) ZA{n) 
is to be the group homomorphism given on basis elements by (7a;) [r] = [t] and by 
{^x)[a]^J2<M (7^)[a,r] =^.<Jb,t]. 

b b 

Essentially, jx is obtained by selecting the terms of the form [b, t] in the images 
a;[a, r]. 

We find that 7X has the following properties. 

Proposition 4.6. Let x be a morphism in £'(— , n) with terminus t and rank r. 
Then jx is a morphism in 0{r, n) with terminus t, rank r and corank zero. Ifr — 
then jx — d^d^^iin] if r > then jx is a t-cone. 

Proof. If a = [oo, . . . , a^] is a basis element for ZA(to) with ag < r, then it 
follows from Theorem 14 . II that xa is a sum of basis elements [bo, ... , bg] with bq < t. 
From this one can show that jx is a chain map. The rest follows easily. □ 
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Now let a; be a morphism in 0{r + s, n) with terminus t, rank r and corank s, 
so that 'yx £ 0{r, n). It is convenient to define a morphism /3x G 0{r + s, n) by the 
formula 

(3x = £^72;, 

so that /3x has the same domain as x and accounts for the same terms as jx. For 
< p < r we then define chain maps 

Upx: ZA{p + s + 1) ^ ZA(n) 

by the formula 

apX = dp^i^^{x - l3x) + epdp^^l3x. 

Essentially, apX accounts for the terms [6o,---,&g] with bg < i in the images 
x[aQ, . . . ,aq-i,r] for aq_i < p, but in practice it is easier to work with apX by 
using algebraic formulae. There is one particularly simple follows. 

Example 4.7. Let x be a morphism in 0{r, n) which is equal to d^d^^iin or 
is a i-cone. Then rankx — r, corank a; — 0, jSx = 7a; = a;, and 

apX = ep9p~fx (0 < p < r). 

In general we get the following result. 

Proposition 4.8. Let x he a morphism in 0{—,n) with terminus t, rank r 
and corank s. If s = and < p < r then UpX is a morphism in 0{p + s + l,n) 
with terminus less than t. If s > and < p < r then apX is a morphism in 
0{p + s + 1, n) with terminus t, rank p + 2 and corank s — I. 

Proof. It is clear that apX is an augmentation-preserving chain map from 
7iA(j}+ s + 1) to ZA(n). To show that apX is a morphism in O, we must show that 
ttpX takes each basis element a to a sum of basis elements. 

Suppose that a does not have a term p + 1. Then {apx)a is a sum of basis 
elements because dp+iUpX = dp^fx and because a; is a morphism in O. 

Suppose that a has a term p + 1 and a term greater than p + 1. Then 
i9p^i~^ l3x)a = 0, because /Sx has the form e^7a;, so that 

{apx)a = {dp:^^{^^x)a + {epdp'^l(3x)a. 

It now follows that {apx)a is a sum of basis elements because x and j3x are mor- 
phisms in O. 

Suppose that a = [a,p + 1]. Then (9^^f~"'^/3a;)a is the sum of the terms of the 
form [b, t] in (9p^^~^a;)a, so {d^^i~^(x — (3x)}a is the sum of the remaining terms 
in {d^'^i~^x)a^ and it again follows that {apx)a is a sum of basis elements. 

This shows that {apx)a is a sum of basis elements in all cases; therefore UpX is 
a morphism in 0{p + s + 1, n). 

We will now consider the terminus and corank of apX. For p + 2 < i < p-\- s + 1 
it follows from the calculations above and from Proposition 14.31 that 

{apx)[i] = (9p+f"^a;)[i] ^ x[r + i - p - I] ^ [t]; 

on the other hand, 

{apx)[p + 1] - (a; - px)[r] + (/3a;) [p] = [t] - [t] + {Px)[p] - {^x)[p] ^ [t\. 

If s = it now follows that UpX has terminus less than if s > it follows that 
apX has terminus rank p + 2 and corank s — 1. 

This completes the proof. □ 
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We will express a morphism x in terms of the morphisms a^x and 7a; by using 
the following notation. 

Notation 4.9. In a set with operations di and hi we write 

u{ Akv) = u Afc u, 

regarding ( Afc w) as an operator which acts on the right, and for / > 1 we write 
uA[v^u{ Ak d[-\v){ Ak al+^w) . . . ( Afc dk+iv){ Ak v). 

We also write 

{u Ai)v = u a[ V, 

regarding {u a\. ) as an operator which acts on the left, and for r > we write 

A''(Wr-l, ...,Uo,v)^ dr{Ur-l AI_-^ )dr-l{Ur-2 A^_2 ) . . . 9i (mq )v . 

Note in particular that hP{v) = v. 

In £'(— , n) an induction based on Definition 13.51 gives the following result. 

Proposition 4.10. If u and v are morphisms in 0{~,n) and if dkU — dl,_^_^v, 
then u a\v is defined and 

For an iterated wedge 2; = u aJ^. u in 0{—, n) as in Proposition 14.101 one finds 
that 9[_|_2Z — u, dkZ = v, and 

dk+iz = e|,+\u - ^kdi+iv + V, 

so that dk+i{uA'f.) is a pasting composite of u and v and so that w A^ f joins this 
composite to its factors. The operation A'' is an iterated pasting composite. 
The desired canonical form is now as follows. 

Theorem 4.11. Let x be a morphism in 0{—,n), with rank r and corank s. 
Then 

X = A''(Q;r-ia:, . . . , aox, e^jx). 

Proof. Recall that 

UpX = dp^f~^{x - fix) + epd'p^lfix, 
where fix — e^.jx. For < p < r, let 

Vp = el^Pd;-P{x- px)+Px, 
so that, in particular, Vr = x. It suffices to show that 
vq = £^73;, 

Vp+i = dp+i{apX Ap^P Vp) (0 < _p < r); 

we proceed as follows. 

The morphisms OqX and dg/ix are morphisms in 0{s,n) such that 

{d^^xM = {d^.pxM = [t] 

for < i < s. By Theorem 14.11 if a is a basis element for ZA(s) with positive 
dimension then 

{d^x)a = {dlpx)a = 0; 
therefore d^x — d^lix. It follows that = fix — e!^jx. 
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For < p < r it is straightforward to verify that dpUpX — d^jjlvp and that 

therefore fp+i = dp+i{apX Ap"^ Vp). 

This completes the proof. □ 

We can now prove the main result. 

Theorem 4.12. Every morphism in 0{—,n) can be expressed in terms of in 
by using the face, degeneracy and wedge operations. 

Proof. Let St be the set of morphisms with terminus at most t. We will prove 
by induction on t that St is generated by d^J^iLn\ the case t = n will then give the 
result. 

Let a; be a morphism in St \ St-i, so that x has terminus t. By Theorem 14. 11[ 
X has an expression in terms of the morphisms "fx and apX. By Proposition 14.61 
jx — d^^d^^^Ln or 7a; is a i-cone. By Proposition l4.8l apX € St, and if apX e St\St-i 
then apX has lower corank than x. By a recursion on corank, it follows that 
St has a set of generators consisting of the morphism 9g9(";^/i„, the i-cones, and the 
morphisms in St-i- It therefore suffices to show that i-cones and members of St-i 
can be expressed in terms of d]^^i i„; equivalently, it suffices to show that pty and y 
can be expressed in terms of d^^lin for every morphism y in St-i- 

For t = there is nothing to prove, because S-i is empty. 

Now suppose that i > 0. By the inductive hypothesis, y can be expressed in 
terms of 9"-*+^i„. It now follows from Proposition 14.51 that pty can be expressed 
in terms of d^^^iin- It also follows that y itself can be expressed in terms of 9"_j7i*t„, 

because d'^-'+hn = at^r+^^n- 

This completes the proof. □ 

5. Further properties of the nerves of orientals 

We have shown in Theorem 14 . 1 2 1 that 0{—,n) is generated by t„, and in The- 
orem l4.lTl we have found canonical forms for the members of ©(— ,n). In the later 
sections of this paper we will find identities determining the structure of ©(— ,n) 
completely. In the present section we give some auxiliary results on the canonical 
forms, for later use. 

First we describe the canonical forms for certain faces. 

Proposition 5.1. Let x be a morphism in 0{—, n) with rank r, and let diX be 
a face with < i < r. Then diX has rank r — I and corank s, and 

^diX = di^x, 

ttpdiX — apX {0 < p < i), 

apdiX = diap+ix {i < p < r — 1). 

Proof. Let the terminus of x be i and the corank be s. It follows from 
Proposition 14.31 that diX has terminus i, rank r — 1 and corank s. It is clear from 
the construction that jdiX = di'yx, it follows that 

jSdiX = e^„i79jX = €''^_^di^x = dte^jx = di/Sx, 

and for 0<p<r — lit follows that 

UpdiX = dp^{~^{diX - dil3x) + tpd^^l"^ difix . 
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If now < p < i then 

apdix = dp^i^^{x - jSx) + epdp'^ijSx = apx; 
li i < p < r — 1 then 

UpdiX = didp^2~'^{x ~ I3x) + diep+idp^2~^ /3x = diUp+iX. 

□ 

Next we consider wedges. If a; is a wedge, say x = u Ai v, then u — di^2X and 
V = diX by Proposition 13.61 A wedge operation Ai is therefore entirely determined 
by its image set, which wih be denoted imA^. We wiU now describe the canonical 
forms of wedges in terms of these image sets. 

Proposition 5.2. Let x he a morphism of rank r in 0(— , n). 

If X G im Ai with i < r — 3 then "fx G im A.^, and oipX G im A.^ for i -\-2 < p < r . 

If X E imAr-2 then "fx € imej._2 and a^-ix £ imAr-2- 

If X E imAr-i then ar-ix G imA,._i. 

If X E im Ai with r < i then UpX E im A^-^+p+i for < p < r. 
Proof. Let the corank of x be s, so that 

dpX — dp_^^ X ^p-\-i ^j-'jx + epdp_y^e^"fx^ 

and recall from Proposition 13.81 that a morphism is in im Ai if and only if it anni- 
hilates all basis elements including z, i + 1, i + 2. 

Suppose that a: G im Ai with i < r — 3. Then "fx annihilates basis elements 
including z, i + 1, i + 2 because x annihilates basis elements including i, i + 1, i + 2, r; 
therefore "fx E imAi. For i + 2 < p < r li follows that 9p^f^^e^7a: and 

^pdp^if-rl^ annihilate all basis elements including z, i + 1, z + 2, and it then follows 
that apX E im Ai. 

Suppose that x E imAr-2- In this case "fx annihilates all basis elements in- 
cluding r — 2, r — 1 because x annihilates all basis elements including r — 2, r — 1, r; 
hence, by Proposition [331 1^ S imer_2- As in the previous case, ar-ix E imAr-2- 

Suppose that x E imA^-i. Then s > 1, so that e^^^fx and er-idr^rl^ ^'"^ in 
imAr_i. As before, it follows that ar-ix E imA^-i. 

Finally, suppose that x G im Ai with r < i, and suppose that < p < r. Then 
i < r + .s - 2, so dp^i~ x, £^72^ ^nd Cpd^^fe^ "fx are all in imAi—r+p+i] 

therefore ttpX G imAi_r+p+i- D 

To finish this section, we describe the termini and coranks that appear in the 
evaluation of an expression of the form A^{ur-i, ■ ■ ■ , uq, v) (see Notation 14. 9p . 

Proposition 5.3. Let A''(zzr~ij • ■ • , uo, v) be an expression defined in 0(— , n), 
let vq — V, and for 1 < p < r let 

Wp = Apli+%p_i, Vp = dpWp, 

so that A''(ur-i, . . . , Uq, v) = Vr- Then the morphisms Vp and Wp all have the same 
terminus as v. If Tank v > r then the morphisms Vp and Wp all have the same 
corank as v. 
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Proof. Let v e 0{m,n), so that m > r, and so that Vp G 0{in,n) and 
Wp e 0(to + for ah relevant p. Since Vp = dpWp by construction, and since 
dp-iWp = fp-i by Proposition 13. 6[ for r— l<i<TOwe get 

Vr[i] = Wr[i + 1] = ~ . . . ~ Wi[i + 1] = Vo[i] = v[i]. 

Let the terminus of v be t, so that v[m] = t; then Wp[m] = t and Wp[m + I] — t, 
so the morphisms ■yp and Wp also have terminus t. 

Now suppose that ranku > r. Let the corank of v be s, so that m — s > r. By 
the definition of corank, we have v[i] = [t] if and only if m — s < i < m. It follows 
that Vp[i] = [t] if and only ii m — s < i < m and that Wp[j] — [t] if and only if 
m+l — s<j<m + l. Therefore Vp and Wp also have corank s. □ 

6. Complicial identities 

In this section we define sets with complicial identities; they will be simplicial 
sets with wedge operations subject to certain axioms. We will then show that the 
simplicial sets 0{—,n) satisfy these axioms. 

Definition 6.1. A set with complicial identities is a simplicial set X, together 
with wedges 

X Aiy e Xm+i, 

defined when x,y ^ Xm and diX = such that the following axioms hold. 

(1) If X Ai y is defined with x,y £ X,n, then 

d.j{x Ai y) = djX A.,-i d^y (0 < j < i), 
di{x Ai y) = y, 
di+2{x Aiy) ^ X, 

dj{x Ai y) ~ dj-ix Ai dj-iy {i + 3 < j < m + l). 

(2) If x e Xm and < i < m then 

eiX = Sidt+ix Ai X, e,+ix ^ x Ai eidiX. 

(3) If A is of the form b Ai (y Ai z) then 

A = (9^+26 Ai y) Ai+i di+iA. 

(4) If A is of the form {x Ai y) Ai+i c then 

A = ^,+^2AA^ {y Ai d^c). 

(5) The equality 

[x At di+i{y At z)] Ai {y Ai z) = {x A^ y) A^+i [di+i(x y) A^ z] 

holds whenever either side is defined. 

(6) If A is of the form 9^+2 [(a; A^+i y) Aj+i (y A^ z)], then the equality 

A Ai {w At+i dtA) = {di+sA Ai w) Ai+2 A 

holds whenever either side is defined. 

(7) If « < j — 3 then the equality 

{x At y) Aj (z Ai w) = {x Aj_i z) Ai [y Aj_i w) 

holds whenever either side is defined. 

A morphism of sets with complicial identities f : X y is a sequence of 
functions / : Xm Ym commuting with the face, degeneracy and wedge operations. 
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Remark 6.2. There is some redundancy in these axioms. Indeed, the de- 
generacy operations on elements of positive dimension are redundant because of 
axiom (2). For similar reasons, one can omit some of the simplicial identities, 
retaining only didj = dj-idi (for i < j) and diei = di+iCi = id. 

Remark 6.3. Axiom (3) could be written simply as an equality 

b {y A, z) = (a,+26 A, y) d^+i[b A; {y A, z)], 

required when either side is defined. A similar remark applies to axioms (4) and (6). 

Remark 6.4. Note that axiom (1) does not give a formula for di+i{x hi y). In 
a sense, the operation A^ exists in order to construct the operation 

{x,y) di+i{x Ai y). 

By using axioms (1), (2) and (5), one can show that this binary operation is as- 
sociative and that it makes the m-dimensional elements into the morphisms of a 
category. The objects are the (to — l)-dimensional elements, the source and target 
of a morphism x are diX and 9^4.12;, and the identity of an object a is e^a. 

Remark 6.5. I intend to show in a future paper that sets with complicial 
identities are equivalent to the complicial sets used by Verity in [2]. 

We will now show that the axioms of Definition 16.11 applv to orientals. 

Proposition 6.6. The graded sets 0{—,n) are sets with complicial identities. 

Proof. From Section |3] we know that 0{—,n) is a simplicial set and that it 
has wedge operations with the correct domains and codomains. 
It is straightforward to verify axiom (1). 

Next we verify axiom (5). The existence of the expression on one side is equiv- 
alent to the existence of the expression on the other, because the existence of either 
expression is equivalent to the truth of the equalities 

diX = di+iy, diy = di+iz. 

Also, if the two expression do exist, they have the same value, namely 

ej+3ei+2a; - e^di+iy + ei+se^y - e^di+iz + e^+ie^z. 

The remaining axioms all say that expressions of certain forms are equal to 
wedges. They can be proved by using Proposition 13.81 which says that an element 
of 0(— , n) is in the image of Ai if and only if it is in ime; + ime^+i. For example, 
suppose that the expression on the left of axiom (6) is defined, and let 

B = AA^{w A,:+i d,A). 

We find that B e imei+2 + hnei+3; therefore B has the form B' Ai+2 B" . Using 
axiom (1) we then find that 

B' = di+4B = di+^A Ai di+3{w Ai+i diA) = di+^A A^ w, 
B" = d^+2B = A; 

therefore B ~ {di+^A Ai w) Ai+2 A. 

This completes the proof. □ 
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7. Consequences of the complicial identities 

We have shown in Theorem 14.121 that 0{—,n) is generated by the identity 
morphism t„. In Section |S] we will show that 0{—,n) is freely generated by i„ 
subject to the complicial identities of Definition 16.11 in other words, we will show 
that the identities determine the entire structure. In order to do this, we now 
consider consequences of the identities in general. 

There are three parts to this section. In the first part (Propositions [TTTHLS]) we 
find the domains of definition and most of the faces for the expressions w w and 
A'^{ur~i, ■ . ■ ,uq,v) of Notation 14.91 In the second part (Proposition [7j4]) we find a 
sufficient condition for an expression A''(ur-i, • . • , uq, v) to collapse to v. The third 
part, concluding with Proposition 17. 1 1] is designed to find conditions implying that 
an expression of the form A''(ur-i, • ■ • , uo, ^f-w) is a wedge. 

First we find the domains of definition and most of the faces for the expressions 
u a[ v. 

Proposition 7.1. An expression u/\\v in a set with complicial identities exists 
if and only if d^u — // the expression does exist, then 

di{u a[ v) ^ diU aI_^ diV {i<k), 

dk{u A^v) ^v, 

dk+2{u Afe v) = u, 

di+i{u a[v) = u A^T^ diV {1>1, k<i<k + I), 
{u Ai v) ^ di-i+iu Afc [k + l <i). 
Proof. Recall from Notation 14.91 that u a\v ^ u AkV and that 

u a\v ^ {u AjT"^ v) Afc V 

for Z > 1. Recall also from Definition 16.11 that a wedge x A^ y is defined if and only 
if d^x = dk+iU, and that dk(x Aku) = y whenever x Aky is defined. It follows from 
this that It A^ w is defined if and only if dkU = dl^^v. The formulae for di{u a'j. v) 
follow by induction on I from Definition 16.1( 1). □ 

The domains of definition for the expressions A^{ur-i, . . . , uq, v) are as follows. 

Proposition 7.2. An expression A''(ur-i, . . ■ , uq, v) exists in a set with com- 
plicial identities if and only 

dpUp = AP(up_i, . . . , uo, dp^fv) 

for < p < r. 

Proof. For < p < r let 

Vp = 9p(up-i Apl?+^ )9p-i(Mp-2 Apl^+^ ) ...di{uo Aq )v, 

so that A'^{ur-i, . . . ,uo,v) = Vr- For < p < r, by Proposition 17.11 Vp+i exists if 
and only if dpUp = S^^fvp; it therefore suffices to show that 

dp+iVp = AP(up_i, . . . ,uo,3p+fw). 
But for < q < p it follows from Proposition 17.11 that 

dp+fdq{ug^i AgZ't^ ) = 9g5p+f(wg_i A^:?+^ ) = dg{ug-i A^Zf^^ )dp~f, 
and this gives the result. □ 
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The faces of the expressions A'"(M.r_i, . . . , uq, v) are as follows. 

Proposition 7.3. In a set with complicial identities the following equalities 
are valid whenever their left sides are defined: 

9iA''(u,.-i,...,Uo,u) = A''^'^{d.,Ur-i, . . . ,diUi+i,u,^i, . . . ,Uo,d.,v) {i < r), 

doA'^iv) = dov, 

drA''{Ur-l, .. .,Uo,v) = drUr-1 (r > 0), 

9iA'"(u,._i, . . . , uo, w) = A'^{diUr-i,di-iUr-2, ■ ■ ■ ,di-r+iuo, div) {i > r). 
Proof. Suppose first that i < r. Using Proposition 17.11 for r > p > i + 1 we 

get 

didp{up^i Apl?+^ ) = dp-idi{up^i Apl?+^ ) = dp-i{diUp^i Apl^+^ )di, 
we then get 

dA+i{u^ ) = did,{u, A["' ) = di, 
and for i > p > Q we get 

d,dp{up^i Apl^"*"^ ) = dpd,+i{up_i A^If"^^ ) = dp{up_i A^If )di; 

therefore 

diA'^{ur^i, . . .,uo,v) ^ A'^~'^{diUr-i, . . . ,dtUt+i,Ut-i, . . . , uo, div). 
It is obvious that doA°{v) — Oqv, because A'^{v) = v. 

For r > the equality drA'^{ur-i, ■ ■ ■ , uq, v) — drU^-i is immediate from Propo- 
sition [7?ll 

Finally, suppose that i > r. For r > p > it follows from Proposition 17. II that 

d^dpiup^i Apl?+^ ) dpd^+iiup^i hpZ\^^ ) dp{di-r+pUp-i )di; 
therefore 

diA'^{Ur-l, ...,Uq,v)= A'' {diUr-l,di-iUr-2, ■ ■ ■ , di-r+lUg, diV) . 

□ 

Next we give the collapsing result. 

Proposition 7.4. // x is an element of dimension at least r in a set with 
complicial identities, then 

A^{er-idrX, er-2d^_iX, eod^x, x) = x. 

Proof. Repeated applications of Definition [OJ 2) show that for < p < r we 
have 

dp+i{epdl'l'^x Ap~P x) = dp+itpX = x. 
The result follows. □ 

The rest of this section is designed to prove Proposition [TTI] giving conditions 
for an expression of the form A'^(ur-i, . . . , wo, e^w) to be a wedge. We use a sequence 
of lemmas showing that various constituent expressions are wedges. 

Lemma 7.5. Let uAkV be a wedge in a set with complicial identities. Ifi = k — 1 
or i = k and if u, v G im Ai then dk+i {u Ak v) G im Ai . 



16 



RICHARD STEINER 



Proof. Suppose that u = u' Afe-i u" and v = v' A/c-i v" . The existence of the 
wedge u AkV imphes that v' = dk+iv = dku = dk{u' A/c-i u")] therefore 

uAkV = [u' Ak-i u") Afe [dkiu' Ak-i u") Ak-i v"]. 

It now foUows from Definition 16. If 5) that 

dk+iiu Afc v) = It' Afe_i dk{u" Ak-i v"). 

If M = u' Aku" and v = v' Akv" , then it similarly follows that u" — dk+i{v' Akv") 
and that 

dk+i{u Afe v) = dk+iiu' Afe v') Afe v" . 

□ 

Lemma 7.6. /n a set with complicial identities, let A be an element of the form 
X A,:+i y or y Ai z or di+2[{x A^+i y) A^+i (y' A^ z)]. Then elements of the form 
A Ai {w Ai+i v) are in imAi+2; o,nd elements of the form {u Ai w) Ai+2 A are in 
im Aj. 

Proof. Note first that A must be m-dimensional with < i < m — 3, because 
of the existence of A Ai {w A^+i v) or of (it Ai w) Ai+2 A. 

Suppose that B has the form A Ai {w A^+i v); then diA = di^i{w Ai+i v) — v, 

so 

B = AA, {w A,+i d,A). 

Because of Dcfinition l6.ir 6). to show that B G im Ai+2 it suffices to show that A is 
of the form 

di+2[ix Ai+i y) Aj+i {y A^ z)], 
and we do this as follows: \i A = x A^+i y then 

A = d^+2et+2A 

= d^+2{A Ai+i ei+i9i+iA) 

= 9^+2 (A Aj+i ej+iy) 

= di+2[{x Ai+i y) Ai+i {y A^ e^^iy)]; 

if A = y Ai z then similarly 

A = 9i+2[(ej+i9i+2y Aj+i y) A^+i (y A^ z)]; 

if A = 9i+2[(a:: Aj+i y) A^+i (y' A^ z)] then y = 9^+1(2:; A^+i y) = 9j+2(y' Ai z) = y', so 

A = ai+2[(x Ai+i y) Ai+i (y Ai z)]. 

A similar argument shows that elements of the form {u Ai w) Ai+2 A are in 
imAi. □ 

Lemma 7.7. In a set with complicial identities, if r > i + 3 then 
er{x Aj y) = er-ix A^ e^-iy 

whenever x Ai y is defined. 
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Proof. The proof is by induction on r. We use Definition 16.1( 1) and (2) 
repeatedly. 

In the case r — i + 3 we have 

ei+3{x Ai y) = {x A; y) Ai+2 ei+2di+2ix Ai y) 
= {x Ai y) Ai+2 ^i+2X 
= {x Ai y) Ai+2 {x Ai+i ei+idi+ix). 
It foUows from Lemma 17.61 that 6^+3 {x Ai y) is in im Ai , and it then follows that 
ei+s.{x Aj y) = di+2e-i+3.{x A^ y) Ai diei+z{x A^ y) 
= ei+2di+2{x Ai y) Ai ei+2di{x At y) 
= ei+2X Ai ei+2y- 

For r > i + 3 it follows from the inductive hypothesis and Definition [63l7) that 

erix Ai y) = [x Ai y) Ar-i fir-idr-i{x Ai y) 

= {X Ai y) Ar^l er~l{dr-2X Ai dr-2V) 

= {X Ai y) Ar-\ {fir-2dr-2X Aj eT-2dr-2V) 

= {X Ar^2 er-2dr~2x) Aj {y Ar-2 er-29r-22/) 

= er-ix A., er-iy. 

This completes the proof. □ 

Lemma 7.8. In a set with complicial identities, an element of the form 

[u A^ u') Afc {v A^ v') 

is in im Ai for i < k and is in im Ai+i for i > k — 1. 

Proof. For i = fc — 1 and for i = k the results are trivial or are contained 
in Definition IG.lT B) and (4); for z = A; — 2 and for z = fc + 1 the results follow 
from Lemma 17. 6| for i < k — S and for i > k + 2 the results are contained in 
Definition |6lli;7). □ 

Lemma 7.9. In a set with complicial identities, an element of the form 

dt+3[u A^+2a.+2(w' A'it\v)] 

is in im Ai if u and v are in im Ai . 

Proof. Let 

z^uA\+^d,+2{u' a'+\v). 

Because of Definition 16. If l). it suffices to show that z £ im Ai. We will do this by 
induction on I. 
Let 

and let 

so that 
Note that 



A^d,+2{u' A^+\v) 

\uA\lld,+3A {1>1), 
z = u" Aj+2 A. 
A = di+2{{u A-_^i di+2v) Ai+i v\ 
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with u' a\_^_i di+2V G iniAi+i by the definition of f\\j^i and with v G imAi by 
hypotliesis. By Lemma [7.61 to show that z G imAi it suffices to show that u" G 
im Ai. 

Suppose that / = 1. Then u" = u, so u" G imAi by hypothesis. 
Suppose that / > 1. Using Proposition 17. II we get 

u" ^ u A^;^ d.,+3A 

= uA[;^a,+2a,+4(u' a^+1«) 

Since v G imAi, it follows from Definition IG.lT l) that 9^+3^ G imA;, and it then 
follows from the inductive hypothesis that u" G im A^ . 

This completes the proof. □ 

Lemma 7.10. In a set with complicial identities, let v' be an element of the 
form dk+i{u A^ v) with v G im Ai. Then v' G imAi whenever one of the following 
sets of conditions is satisfied: 

(1) i < k — 2 and u G imA^; 

(2) k <i <k + l and I > 2; 

(3) k + 1 < i and u G imAi_;-|-i. 

Proof. Let mq — and for < j < Het 

uj = Uj^i Afc 

we must show in each case that dk+iui G imA;. 

(1) Since v G imAi with i < k ~ 2, it follows from Definition I6.1f l) that 
^''k+iV G imAi for < j < /. Since uq G imAi, it follows from Lemma [7.81 that 
ui, . . . ,ui G im Ai, and it then follows from Definition IG.lf l) that dk+iui G im A^. 

(2) Suppose first that i = k; we must show that 

9fc+i(-u;_i Afc v) G imAfe. 

But G imAfe because I > 2, and v G imAfe because i — k, so the result follows 
from Lemma 17.51 

Now suppose that k < i < k + l. We have Uk+i-i G imAfe because i < k + l, and 
we have G imAfe+i by Definition 16.1( 1): therefore Uk+i-i+i G imAfe+2 by 

Lemma [7^ We also have dl'^~'^v G imAfc+2 by Definition 16. If 1). so Uk+i-i+2 G 
im Afe+3 by Lemma 17.81 By repeating the use of Lemma 17.81 we eventually get 
ui G imAi+i. Definition 16. in *) now gives us dk+iui G imA;. 

(3) In this case uq G imAi_;+i by hypothesis and d]^^^v G imAi_;+i by 
Definition I6.1f l): therefore ui G imAi_i+2 by Lemma 17.81 In the same way 
U2 G imAi_;+3, and so on. Eventually we get ui G imA^+i. As before, Defini- 
tioninHfl) now gives us dk+iui G imA^. □ 

The final result is a converse to Proposition [521 

Proposition 7.11. Let x be an element of the form 

X = A''(Wr„i, . . . ,Mo,erW^) 

in a set with complicial identities. 

If i < r — S, i/ UI G im A^ , and if Up G im Ai for i + 2 < p < r, then x G im A^. 
If w dz imer-2 and u^-i G imAr-2 then x G iniA.r_2- 
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If s > 1 and M-r-1 G iniAr-i then x G iniAr-i- 

Ifr<i<r + s — 2, and if Up G im Ai-r+p+i for < p < r, then x G im A;. 

Proof. Let vq — ef.w, and for < p < r let 

Vp+i = dp+i{up Ap~P Vp); 

thus X — Vr- We claim that Vp G im A^ for < p < r, except possibly for cases with 
i < r — S and p — i + 2. 

First we suppose that i < t" — 3, that w G imAi, and that Up G imA^ for 
i + 2 < p < r. We have vq G im A^ by Lemma [TTtI and we get 

wi G imAi, . . . , Vi+i G im A^ 

by repeated applications of Lemma [7. 10( 2). We now have 

Vi+3 = d.,+3[u,+2 A[+2"^ di+2{ui+i Al+l^'^ v.,+i)] 

with Mi_|_2 and Ui+i in imAi, so Vi+s G imAi by Lemma [7.91 Since Up G imAi for 
i + 3 < p < r, repeated applications of Lemma l7.10f l) now show that the elements 

Wi+4,Wj+5, ■ ■ ■ ,Vr 

are in im Ai. 

Next we suppose that w G imej.-2 and Ur-i G imAf.-2- We have vq G imer-2 
because = ^r-2^r-i', hence, by Definition I6.1f 2). vq G imAr-2- As in the 

previous case, we get 

Vi G imAr-2, ■ • • , Wr-l G imAr-2- 

Since Vr = dr{ur-i Ar-1 Vr~i) and since u^-i G im A, _2, it follows from Lemma l7.5l 
that Vr G im Ar-2- 

Next we suppose that s > 1 and Ur-i G imA^-i. Then vq G ime^, and it 
follows from Definition 16.1( 2') that vq G imA^-i. The rest of the argument is as in 
the previous case. 

Finally we suppose that r<i<r + s — 2 and that Up G im Ai-r+p+i for 
< p < r. We get vq = ei+iCr'^w; therefore vq G imAi by Definition 16.1( 2). We 
then get 

wi G im Ai, . . . , G im Ai 

by repeated applications of Lemma [7. 10( 3). 

This completes the proof. □ 

8. Preeness 

We have shown that 0{—,n) is a set with complicial identities generated by 
the identity morphism i„ (see Proposition 16.61 and Theorem I4.12p . We will now 
show that 0(— , n) is freely generated by t„; that is to say, given an n-dimensional 
element m in a set with complicial identities U, we will show that there is a unique 
morphism /: £'(— , n) ^ U with /t„ = u. 

We will construct morphisms on 0{~, n) by combining suitable functions, called 
partial morphisms, which are defined on subsets of sets with complicial identities 
and take their values in sets with complicial identities. The domain of a partial 
morphism is closed under face operations, but not necessarily under degeneracy or 
wedge operations. A partial morphism preserves the operations so far as can be 
expected, and is allowed to increase degrees. 
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Definition 8.1. Let 5 be a subset of a set with complicial identities, let U be 
a set with comphcial identities, and let fc be a nonnegative integer. Then a partial 
morphism of degree k from 5 to [/ is a function f : S ^ U which increases degrees 
by k and which satisfies the following conditions. 

(1) If X is an m-dimensional member of S with m > and if < i < m, then 
diX e S and fdiX = difx. 

(2) If X is a 1-dimensional member of S and x G imeg then fx G imeg. 

(3) If X G S* and x e im Ai then fx G im A^. 

Partial morphisms preserve degeneracies and wedges as much as possible. 

Proposition 8.2. Let f : S U be a partial morphism and let x be a member 
ofS. 

(1) If X = eiU for some y, then y (z S and fx — £ify- 

(2) If X = y Ai z for some y and z, then y, z ^ S and fx = fy Ai fz. 

Proof. We prove these statements in reverse order. 

(2) Suppose that x — y Ai z. Then y — di+2X and z = diX by Definition 16. ir i): 
therefore y,z G S. Since also fx G im A^, it then follows that 

fx = di+2fx Ai difx = fdi+2X Ai fdix fy A., fz. 

(1) Suppose that x = eiy. Then y = diX, so that y G S. We will now prove 
that fx = €ify by induction on the dimension of x. 

Suppose that x = eoy and x is 1-dimensional. Then fx G imeo, and it follows 

that 

fx = eodofx = eofdox = eofy. 
Suppose that x = e^y and that the dimension of x is greater than 1. Then 
X — eodiy Aq y by Definition 16.1( 2). From the inductive hypothesis and from what 
we have already proved, it now follows that 

fx = feodiy Aq fy = eo/^iy Aq y ^ eodify Aq fy eo/y- 

Finally suppose that x = eiy with i > 0. Then x ~ y Ai_i ei-idi-iy by 
Definition 16. 1( 2). and it follows as in the previous case that fx ~ eify. 

This completes the proof. □ 

In certain circumstances, it follows that partial morphisms also preserve ex- 
pressions of the form A^(wr-i, . . . , mq, w). 

Proposition 8.3. Let f be a partial morphism on a subset S of 0{—,n), let 

X = A''(ur_i, . . . ,uo,w) 

be defined in 0{—,n), let the terminus of v be t, and let the corank of v be s. 
Suppose that S contains all morphisms with terminus t; alternatively, suppose that 
ranku > r and that S contains all morphisms with terminus t and corank s. Then 
the morphisms x, u^-i, . . . , uq, v are members of S , and 

fx = A''(/Wr-l, • ■ • , fuQ, fv). 

Proof. This follows from Propositions 15.31 and 18.21 □ 

Given an n-dimensional element u in a set with complicial identities, we will 
now show how to construct a morphism on 0{—,n) sending 6n to u. We use a 
recursion on terminus and corank. For t > let St be the subset of £'(— ,n) 
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consisting of the morphisms of terminus at most t. For t > and s > —1 let 
be the subset of St consisting of the foUowing morphisms: the morphisms with 
terminus less than t; the morphism 9Q9[^/t„; the t-cones, in the case that t > 0; 
the morphisms with terminus t and with corank at most s. We now proceed as 
follows. We construct a partial morphism on Sq^ sending 9"t„ to u, we extend 
it to Sq, Sq, . . . , and eventually to the whole of 5*0, we then construct a partial 
morphism on Si sending in to u, and so on, finishing with a partial morphism 
on Sn — 0{—, n) (actually a genuine morphism) sending i„ to u. The steps in this 
process are given by Lemmas 18. 4H8. 61 

Lemma 8.4. Let u he an element in a set with complicial identities U . Then 
there is a partial morphism f: Sq^ — > U such that fdiin — u. 

Proof. The only morphism in Sq^ is the zero-dimensional morphism Qftn. 
The condition = u therefore defines a function / : Sq^ — > U, and this function 

is trivially a partial morphism. □ 

Lemma 8.5. For t > 0, let F: St-i U he a partial morphism of degree 
k > 0. Then there is a partial morphism /: Sf^^ U of degree fc — 1 such that 

Proof. We define a function /: Sf^^ — >■ C/ as follows: if a; is a member of 
0{'m,n) with terminus less than t, then 

fx = drn+iFx; 

if X = dld^-^hn then 

fx - dlFdr'^hn; 

if X is a i-cone in 0{m + l,ri) then dm+ix has terminus less than t, and we make 
the definition 

fx = Fdm+lX. 

It is clear that / increases degrees by /c — 1 and that 

it therefore remains to verify conditions (l)-(3) of Definition 18.11 

(1) Let diX be a face of an TO-dimcnsional member of St-i, so that m > and 
< i < m. Then diX is an (m — l)-dimensional member of St-i, so that diX S S^^, 
and 

fdiX = dmFdiX = dmdiFx = didm+iFx = difx. 

The zero-dimensional morphism d^^d'i^lin does not have any faces. 

Let a; be a 1-dimensional t-cone, and consider the face d^x. This is the zero- 
dimensional morphism d^d^^l in, therefore dox G S^"^ and fd^x = 9gF9"~'"'"^t„. 
The zero-dimensional morphism dix must have the form [0] M- [j] with < j < 1, 
and it can be expressed as 9f59']|lii~^9"~*"^^i„. Therefore 

d^fx = doFdlX = dodi,d'^-{-'Fdr'+hn = dlFdr'^\n, 

and it follows that fdox — do fx. 

Let diX be a face of an (m -|- l)-dimensional f-cone such that m > and 
< i < m. Then diX is an m-dimensional i-cone, so that diX G S^T^ and 

fdiX = FdmdiX = Fdidm+ix = diFd^+ix = difx. 
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Finally, let x be an (to + l)-dimensional t-cone with to > and consider the 
face dm+ix. This is an TO-dimensional member of St-i] therefore dm+ix G S^^ and 

fd,n+lX = drn+lFdrn+lX = d„i+ifx. 

(2) Let X be a 1-dimensional member of S^^ lying in the image of Cq. Then 
X G St-i, so that fx = d2Fx, and we also have x = eo^ox. It now follows from 
Proposition 18.21 that fx e imeo, because 

fx = d2FeodoX = d2eoFdQX = e^diFdoX. 

(3) Let X be an m-dimensional member of St-i lying in the image of A^. Then 
fx = dm+iFx. We also have x = di+2X Ai dix by Definition IG-lf f). and we must 
have 0<?<TO — 2. It now follows from Proposition 18 . 2 1 and Definition 16. If 1) that 
fx e imAi, because 

fx = d,n+iF{di+2X Ai dix) = d,n+i{Fdi+2X At Fdix) = d,nFdi+2X At dmFdiX. 

The zero-dimensional morphism dQd"_^iLn cannot belong to the image of a 
wedge operation. 

Let X be an (m + l)-dimcnsional i-cone, and suppose that x G imAi with 
< « < TO — 2. Then fx G im A^ as before, because 

fx = Fdjn+i{dt+2X Ai dix) = F{d,ndt+2X Ai d^dtx) = Fd,ndt+2X Ai FdmdtX. 

Finally, suppose that x is an (to + l)-dimensional i-cone lying in the image 
of A,„_i. We must have x = Cm-idm-ix (see Propositions 13.81 and 13. 4p . It now 
follows from Proposition 18.21 and Definition 16. ir 2') that fx G imA„i_i, because 

fx = Fdm+l^m-ldm-lX = Fem-ldmdm-lX = em-lFdmdm-lX. 

This completes the proof. □ 

Lemma 8.6. For i > and s > 0, if f is a partial morphism on Sf~^ , then 
there is a partial morphism f on which is an extension of f . 

Proof. Let a; be a morphism in with terminus less than t or with terminus t 
and corank less than s; then x belongs to Sf^^ and we make the definition 

fx = fx. 

Now let a; be a morphism with terminus t and corank s, and let the rank of x 
be r. According to Theorem 14. Ill x has a canonical form given by 

X — A'^{ar-ix, . . . , aox, £^72;). 

According to Propositions 14.81 and 14.61 the morphisms UpX and "fx are members 
of Sf"^, and we will obtain fx by applying / to each of these morphisms. 

In order to show that this is possible, we use Proposition [721 For < p < r it 
follows from this proposition and from the existence of the canonical form that 

dpapX = AP{ap-ix, . . . , ao^;, dp^fe^j.jx). 

If s = then the argument d^^ie^jx has terminus less than t; if s > then it has 
terminus t, rank p+ 1 and corank s — 1; in both cases, it follows from Proposition l8.3l 
that 

dpfupx = fdpUpX = kP{fap-ix, . . . , /aox, fdp'f{el'^x). 
If now s — Q then 

fdL^lel-fx = fdl^fjx = dp'^lf-ix = a^+f €^72;; 
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if s > then ef.^^^x e S^^^ and we get 
in any case we get 

dpfapx = AP{fap^ix, faox, dl^lelf^ix). 
Because of Proposition [721 we can now define fx by the formula 

fx = K'^Jar-ix, faox, t^f^x). 

We wiU now show that /' is an extension of /; that is to say, we will show that 
fx = fx when a; is a morphism with terminus t and corank s belonging to Sl~^ . 
This situation can occur only when s — with x = d^d^^^i^"^ in or with x a i-cone. 
In these cases, let r be the rank of x\ then it follows from Example 14.71 that 

fx = A^'ifcr-idrX, feodlx, fx), 

it follows from Proposition 18.21 that 

fx = A''{er-idrfx, . . . , eodlfx, fx), 

and it follows from Proposition 17.41 that fx = fx as required. 

It remains to show that /' is a partial morphism by verifying the conditions 
of Definition 18.11 It clearly suffices to consider morphisms with terminus t and 
corank s, and we argue as follows. 

(1) Let a; be a morphism with terminus t, with corank s and with rank r, and 
consider a face diX with < i < r. In this case diX has terminus t, corank s and 
rank r — 1, so that diX G Sf and it follows from Proposition 15. II that 

fdiX = A''^^{fdiar^ix, fdiai+ix, fai-ix, faox, e^_i/5i7x). 

Since fdiUpX — difapX for j < p < r and since 

K-ifdilx = e^^^dif^x = diC^f^x, 

it now follows from Proposition 17. 31 that 

fdiX = diK^ifar-ix, faox, 6^/72;) = difx. 

Now let X be a morphism with terminus t, with corank s and with rank zero, 
and consider the face dgx. This exists only in cases with s > 0. It has terminus t, 
corank s — 1 and rank zero, and it therefore belongs to S^~^. It follows that 
Oqx G Sf. It also follows from Theorem 14.111 and Proposition 17.31 that 

fdox = fdox = /aoA"(e^7^) = fdoet>lx = /e^ = fl^ 

and that 

do fx = aoAO(eg/7x) = 9oeg/7a; = 4~'fl^-, 
therefore fdox — do fx. 

Now let a; be a morphism with terminus t, with corank s, and with rank r > 0, 
and consider the face drX. If s = then drX has terminus less than t; if s > then 
drX has terminus t and corank s — 1; in both cases, drX G Sf~^. It follows that 
drX G . It also follows from Theorem 14.111 and Proposition 17.31 that 

f'drX — fdrX — fdrhJ" (pir-lX, . . . , aoX, e^jx) = fdrClr-lX ~ drfoLr-lX 

and 

drfx = drA''{far-ix, foox, elf^x) = drfar-ix; 
therefore fdrX — drfx. 
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Finally, let a; be a morphism with terminus t, with corank s, and with rank r, 
and consider diX for r < i < r + s. In this case diX has terminus t and corank 
s — 1, so that diX £ Sf~^; therefore diX G 5*1 . It now follows from Theorem 14.111 
and Proposition 17.31 that 

f'd.x = fd,x 

= fdiA''{ar-ix, aox, e^^^x) 

= /^^{diar-^ix, di-r+iaox, d.,e';-fx) 

= /^^{diar-ix, di^r+iaox, e^^^7x). 

Here £^^"'^70; has terminus rank r and corank s — 1, so it follows from Propositions 
[U and [O that 

f'diX = A^'ifdiar-ix, fd.^r+iaox, fe^'^^x) 
= A^'idifur-ix, di-r+ifaox, el^^f'^x). 
On the other hand, it follows from Proposition 17.31 that 

dif'x = A''{difar-ix, . . . ,d.i^r+ifaox,d.ie^^fjx) 
= A'^difar-ix, . . . , d^^r+ifaox, el~^ f^x); 

therefore f'diX — dif'x. 

(2) Suppose that a; is a 1-dimensional morphism with terminus t and positive 
corank s lying in the image of eo- This can occur only in the case that s = 1, and 
the rank of x must be zero; therefore fx = A''(eo/7a;) = eofjx. It follows that fx 
is in the image of eo. 

(3) Suppose that a; is a morphism with terminus t and corank s lying in the 
image of A^. Let the rank of a; be r, so that 0<i<r + s — 2. It follows from 
Proposition 15.21 that certain morphisms apX are in certain sets im Aj , and it may 
also follow that 7X is in imAj or ime^, The images fapX and /7a; then satisfy the 
same conditions, and it follows from Proposition 17.111 that fx £ imA^. 

This completes the proof. □ 

From Lemmas I8.4H8.6I we get the main result. 

Theorem 8.7. For n > 0, the graded set 0{—,n) is the set with complicial 
identities freely generated by the identity morphism l„ in 0{n,n). 

Proof. First, by Proposition 16. 61 0{—,n) is a set with complicial identities. 

Now let u be an n-dimensional element in a set with complicial identities U. 
We must show that there is a unique morphism from 0{—, n) to U sending t„ to u. 

We construct a suitable morphism as follows. By Lemma [8^ there is a partial 
morphism on Sq^ sending 9"t„ to u; by repeated applications of Lemma 18.61 there 
is a partial morphism on the entire set Sq sending 9f t„ to u; by Lemma 18.51 there 
is a partial morphism on Si sending ~ to u; by Lemma 18.61 there is a partial 
morphism on the entire set 5*1 sending d2~^in to u; etc. Since 0{—,n) — Sn, we 
eventually obtain a partial morphism /: 0{—,n) U such that /i„ — u. By 
Proposition 18.21 / is in fact a morphism of sets with complicial identities. Since, 
according to Theorem l4.12l 0(— , n) is generated by i„, it follows that / is the only 
morphism from C'(— ,n) to U with /i„ = u. 

This completes the proof. □ 
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